Real algebraic geometry

Results: 227



#Item
61Stability theory / Systems theory / Real algebraic geometry / Applied mathematics / Dynamical systems / Lyapunov function / Sum-of-squares optimization / Semidefinite programming / Lyapunov stability / Mathematics / Mathematical optimization / Operations research

Towards Scalable Algorithms with Formal Guarantees for Lyapunov Analysis of Control Systems via Algebraic Optimization (Tutorial paper for the 53rd IEEE Conference on Decision and Control) Amir Ali Ahmadi and Pablo A. Pa

Add to Reading List

Source URL: www.princeton.edu

Language: English - Date: 2014-09-21 01:20:26
62Polyhedron / Polygon / Algebraic topology / Convex polytope / Abstract polytope / Geometry / Polytopes / Real algebraic geometry

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 On the worst-case complexity of the silhouette of a polytope Helmut Alt ∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:29
63Algebra / Applied mathematics / Real algebraic geometry / Linear algebra / Convex optimization / Linear programming / Quadratic programming / Relaxation / Interval arithmetic / Mathematics / Mathematical optimization / Operations research

Rigorous filtering using linear relaxations Ferenc Domes, Arnold Neumaier Faculty of Mathematics, University of Vienna Nordbergstrasse 15, A-1090 Vienna, Austria August 12, 2010 Abstract. This paper presents rigorous fil

Add to Reading List

Source URL: www.mat.univie.ac.at

Language: English - Date: 2011-01-10 08:57:10
64Linear algebra / Matrix theory / Real algebraic geometry / Matrices / Symmetric matrix / Quadratic polynomial / Principal axis theorem / Homogeneous polynomial / Eigenvalues and eigenvectors / Algebra / Mathematics / Quadratic forms

The principal axis theorem and Sylvester’s law of inertia Jordan Bell Department of Mathematics, University of Toronto April 3, 2014

Add to Reading List

Source URL: individual.utoronto.ca

Language: English - Date: 2014-04-03 12:53:22
65Matroid theory / Oriented matroid / Real algebraic geometry / Matroid / Discrete geometry / Convex polytope / Combinatorics / Arrangement of hyperplanes / Polychoron / Geometry / Mathematics / Polytopes

CCCG 2010, Winnipeg MB, August 9–11, 2010 Complete enumeration of small realizable oriented matroids Hiroyuki Miyata ∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:17
66Matrix theory / Matrices / Functional analysis / Real algebraic geometry / Numerical linear algebra / Semidefinite programming / Positive-definite matrix / Matrix decomposition / Diagonal matrix / Algebra / Linear algebra / Mathematics

DIAGONAL AND LOW-RANK MATRIX DECOMPOSITIONS, CORRELATION MATRICES, AND ELLIPSOID FITTING∗ J. SAUNDERSON† , V. CHANDRASEKARAN‡ , P. A. PARRILO† , AND A. S. WILLSKY† Abstract. In this paper we establish links bet

Add to Reading List

Source URL: www.mit.edu

Language: English - Date: 2012-12-21 13:22:47
67Operations research / Convex analysis / Linear algebra / Real algebraic geometry / Convex optimization / Semidefinite programming / Spectrahedron / Linear programming / Convex cone / Mathematical optimization / Mathematics / Geometry

Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones James Saunderson Pablo A. Parrilo

Add to Reading List

Source URL: www.mit.edu

Language: English - Date: 2013-12-13 10:48:54
68Convex analysis / Operations research / Real algebraic geometry / Linear programming / Semidefinite programming / Relaxation / Convex hull / Convex optimization / Linear matrix inequality / Mathematical optimization / Mathematical analysis / Mathematics

Semidefinite relaxations for optimization problems over rotation matrices James Saunderson Pablo A. Parrilo

Add to Reading List

Source URL: www.mit.edu

Language: English - Date: 2014-10-10 11:55:55
69Polynomials / Mathematical optimization / Real algebraic geometry / Sum-of-squares optimization / Polynomial / Positive polynomial / Linear matrix inequality / Homogeneous polynomial / Vector space / Algebra / Mathematics / Abstract algebra

LMI TECHNIQUES FOR OPTIMIZATION OVER POLYNOMIALS IN CONTROL: A SURVEY 1 LMI Techniques for Optimization over Polynomials in Control: a Survey

Add to Reading List

Source URL: www.eee.hku.hk

Language: English - Date: 2010-10-13 21:31:32
UPDATE